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Abstract. We prove a ratio ergodic theorem for non-singular free 1 d and R d 
actions, along balls in an arbitrary norm. Using a Chacon-Ornstein type lemma 
the proof is reduced to a statement about the amount of mass of a probability 
measure that can concentrate on (thickened) boundaries of balls in K. d . The 
proof relies on geometric properties of norms, including the Besicovitch cover- 
ing lemma and the fact that boundaries of balls have lower dimension than the 
ambient space. We also show that for general group actions, the Besicovitch 
covering property not only implies the maximal inequality, but is equivalent 
to it, implying that further generalization may require new methods. 



1. Introduction 

Consider a non-singular action of a group G on a standard a-finite measure space 
(Q, B,fi), which we denote u> t— ► T 9 uj; we shall assume that the action is free and 
ergodic. From the action on there is induced an isometric linear action on L°° , 
also denoted T 9 , given by T 9 f(uj) = f(T 9 uj); and this in turn induces an isometric 
linear action on the Banach dual of L°°, whose restriction to L 1 is given by T 9 f = 
(T 9 f) ■ (j n the measure preserving case the Radon-Nikodym derivative is 

identically 1 and T reduces to the usual Koopman operator, T 9 f(u) = f(T 9 1 uj)). 

1.1. The ratio ergodic theorem. For Z-actions, there is in this setting an ana- 
logue to Birkhoff's ergodic theorem which is due to Hopf |Hop37| , later generalized 
by Hurewicz |Hur44j to a "measureless" statement (see also |Hal46[ IOxt48| ). and 
by Chacon-Ornstein to the operator setting CO60J. Hopf's ratio ergodic theorem 
states that, for an ergodic Z-action generated by a transformation T : f2 — > fi, for 
any /, g € L 1 with J gd[i ^ 0, the following ratios converge almost surely: 

R n (f : g) = ^ k =° 1 1 

If in addition T is conservative (i.e. has no nontrivial wandering sets), or if the 
one-sided sum is replaced with the symmetric sum from — n to n, then the limit is 
the constant function J f / J g. Note that for probability-preserving actions this is 
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equivalent to the usual ergodic theorem; R n becomes an ergodic average by setting 
g = 1. For general actions this equivalence is false; for example, for measure- 
preserving actions of an infinite measure the ergodic averages converge to 0, and 
not to the mean. 

While the ergodic theorem for measure-preserving actions on probability spaces 
has been broadly generalized to the group setting [OW87 , the ratio theorem has 
not seen similar extensions, even to Z d -actions. For a time it was thought no such 
extension was possible. The natural thing to try in 7h d is to sum over the cubes 
Q n = [0;n] d , but there is a counter-example, due to Brunei and Krengel, showing 
that these ratios may diverge for d > 1 [Kre85]. However, recently J. Feldman 
|Fel07j proved a partial result for Z d , showing that if the generators of the action 
act conservatively then the ratio theorem holds for sums over the symmetric cubes 
[— n; n] d . This conservativity requirement is essential to the argument, and is more 
restrictive than one would like, since there are certainly actions that are conservative 
but whose generators are not (consider for example the 1? action generated by 
translation by \pl and \/3 on R. The action is conservative but each element of the 
action is a nontrivial translation, so no cyclic subgroup acts conservatively). 

Our main result is an unconditional ratio theorem for multiparameter actions: 

Theorem 1. Let {T u } ugZ d be a free, non-singular ergodic action on a standard 
a-finite measure space. Let \\-\\ be a norm on R" and let B„ = {u E 7* d : ||w|| < n}. 
Then for every f,g £ L 1 with J g ^ 0, we have 

Mf,9)= ^ ueBnT y — >¥- 

almost everywhere. 

A similar result holds for IR^-actions. 

1.2. The Chacon-Ornstein lemma and amenable measures on M. d . The 
method of proof follows a two-step argument that is by now standard and goes 
back to Hopf. With g fixed, one first proves that R n (f,g) converges for / in some 
dense subset T C L 1 . Then one applies a maximal inequality to go from T to its 
closure (we shall discuss maximal inequalities in more detail below). In Fcldman's 
proof the conservativity assumption is used to construct a special family functions 
which is dense and for which the ratios converge. We shall instead work with the 
larger subspace generated by g and bounded co-boundaries: 

T = span{#, h - f u h : u G 7L d , h £ L 1 n L°°} 

A standard argument shows that T is dense in L 1 (see e.g. |Fel071 !Aar97j V Since 
Rn(g,g) = 1, convergence of R n (f,g) for all / £ T will follow once it is established 
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for co-boundaries / = h — T w h. For such / some cancellation occurs in the sum 
J2 v eB n T v f, and some algebra (given in section [5l or see [Bec83] ) reduces the 
problem to the following variant of the Chacon-Ornstein lemma, into the proof of 
which goes most of the hard work: 

Theorem 2. Under the hypotheses of theorem^ for any h S L°° n L , and for 
any t > 0, 

S M gB„ +t \B„_ t TUh _^ 

almost surely. 

Note that for d = 1 the numerator contains only two terms and it suffices to show 
that the denominator tends to oo; this follows easily for conservative actions, while 
the non-conservative case can be proved directly. On the other hand, for d > 1 the 
number of terms in the numerator is on the order of , and when the measure is 
infinite the denominator satisfies J2ueB T w h — > 0. Thus a more sophisticated 
argument is necessary. 

Our proof of theorem [5] applies the transference principle to reduce theorem [2] to 
a geometric statement about the amount of mass which can concentrate on bound- 
aries of balls for finite measures in R d . In the proof we use two facts related to the 
finite dimension of K d (with combinatorial analogs in Z d ). One is the Besicovitch 
covering lemma, about which we shall have more to say below. The other is (a 
variant of) the fact that the boundary of balls in M. d are manifolds of lower dimen- 
sion, which is closely related to finite topological dimension of M. d . This property 
has apparently not been exploited before in this context. It is also worth noting 
that our method does not require us to distinguish between the conservative and 
non-conservative case. 

The same methods used in the proof of theorem [2] give the following theorem, 
which can be placed in geometric measure theory and may be of independent in- 
terest. 

Theorem 3. Let v be a Borel probability measure on R d and let B r (x) be the ball 
of radius r around x £ with respect to some fixed norm. Then 

lim^f = 

r\0 l/(B r {X)) 

for v-almost every x. 

1.3. The maximal inequality. As we have mentioned already, in order to derive 
the ratio theorem from theorem [2] one uses the maximal inequality, which is the 
second subject of this paper. We shall denote by B n an increasing sequence of finite 
subsets of G which satisfy 1q € B n for all n. 
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Definition 4. An ergodic action of G admits a ratio maximal inequality (with 
respect to (B n )) if, for every < g 6 L 1 there is a constant M such that, for every 



where dfi g = g ■ d/i. We say that there is a maximal inequality for G (with respect 
to (B n )) if every action admits a maximal inequality. 

Notice that when jj,(Q) — 1, we can take g = 1. Then fi g ~ /i and R n (f,g) 
are the ergodic averages of /, so the ratio maximal inequality reduces to the usual 
maximal inequality. Note also that we allow the constant M to depend on g, since 
this is what is used in the proof of the ergodic theorem. 

The ordinary maximal inequality for probability-preserving actions of amenable 
groups is known to hold quite generally [OW 87 . but this is not so in the non- 
singular case. Indeed, if the Krengel-Brunel counter-example is examined closely 
it is evident that there is a dense class of functions / for which the ratio theorem 
holds. The problem must be that the maximal inequality fails. This is closely 
related to the fact that the sum is over one-sided cubes Q n — which fail to 

satisfy the Besicovitch covering property: 

Definition 5. A sequence (B n ) of subsets of G satisfies the Besicovitch covering 
property with constant C if the following holds. If E C G is finite, and for each 
g G E we are given a translate B n ^g of one of the -B ra 's, then there is a subfamily 
of these translates which covers E and such that no point in G is covered more 
than C times. 

This geometric property has found many applications in analysis; an excellent 
source on this is |dG75| . That it implies the ratio maximal inequality was first shown 
by M. Becker |Bec83] for balls B n C R d in a given norm. A maximal inequality 
relying on the Besicovitch property was later also established by E. Lindenstrauss 
and D. Rudolph for a more general class non-singular group actions |Lin06j . A 
short proof of the general case can be found in Feldman's paper |Fel07j . Other 
applications of the Besicovitch property to ergodic theory appear in |Hoc06j . 

It is thus known that the Besicovitch property implies the ratio maximal in- 
equality. It has apparently not been observed before that it is also necessary. 

Theorem 6. Let G be a countable group and B r C G an increasing sequence of 
symmetric sets with f~)B r = {e}. Then there is a ratio maximal inequality for G if 
and only if B n satisfies the Besicovitch property. 

Actually, more is true: if B n is not Besicovitch then the ratio maximal inequality 
fails for every free action of the group. Contrast this with the usual maximal 



< / € L 1 and e > 0, 



H g {u e Q : supR n (f,g) > e} < — / fdfi 
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inequality, which holds for any measure-preserving action of an amenable group 
on a probability space, as long as the averages are taken over a tempered F0lner 
sequence [LinOll IWci03 . 

One should note that the Besicovitch property is rather rare. It fails, for example, 
for the Heisenberg group when B n are balls with respect to several natural metrics 

It is not clear what all this says about the ratio ergodic theorem. For probability- 
preserving actions of amenable groups the ratio theorem along tempered F0lner 
sequences follows from the ordinary ergodic theorem. At the same time, the ratio 
maximal inequality fails, as we saw before. The ratio ergodic theorem does hold, 
for trivial reasons, for dissipative actions (e.g. on atomic measure spaces). This 
leaves the hope that a ratio theorem may persist in a more general setting. 

The rest of this paper is organized as follows. In the next section we discuss the 
Besicovitch property and prove theorem [5] In section [3] we discuss some covering 
and disjointification lemmas. In section [4] we define coarse dimension and prove 
our main tool about concentration of measures on ball boundaries. In section [5] we 
complete the proofs of theorems [2] and the ratio theorem, Q] 

Acknowledgement. I would like to thank Benjamin Weiss and Elon Lindenstrauss 
for introducing me to this problem and for their useful comments. Thanks also to 
J. Bourgain for his comments. 

2. The Besicovitch lemma and the Maximal inequality 

In this section we prove theorem[6l We shall reformulate the Besicovitch covering 
property for metric spaces and present it in several equivalent forms. An excellent 
source on these matters is |dG75) . 

Given a metric space (A, d) we denote by B r (x) the open ball of radius r centered 
at x. We think of balls as carrying with them the information about their center 
and radius, which are not in general determined by the ball as a set. 

A finite family of balls U = {B r ^(xi) : 1 < i < N} is called a carpet over 
{xi, . . .,xjv}. It is sometimes convenient to regard carpets as ordered sets. Note 
that the statement that U is a carpet over E is stronger than the statement that it 
covers E, since the former asserts that each x G E is the center of some ball in U, 
whereas the latter only says that x belongs to some ball. 

We say that a collection of sets has multiplicity < m if every point is contained 
in at most m elements of the collection. 

A metric space satisfies the Besicovitch property with constant C [Bes45 ( dG75] if 
for any carpet over E there exists a sub-carpet which covers E and has multiplicity 
< C. The main example for this is M. d with a norm-induced metric; this was shown 
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by Morse |Mor47j . A more accessible proof can be found in |dG75j or can be 
deduced from proposition [T2l below. 

This definition of the Besicovitch property is consistent with the one in the 
introduction if X — G is a group, d is a right-invariant metric on G and B n are the 
balls of radius n around the group's identity element. We shall allow ourselves to 
switch freely between these two formalisms, which are notationally identical. 

We say that a sequence B r u\(xi) is incremental if r(i) is decreasing and Xi £ 
^j<iB r (j)(xi). 

The Besicovitch property has several equivalent forms which are useful in appli- 
cations. 

Proposition 7. Let X be a metric space and CgN. The following are equivalent: 

(1) X has the Besicovitch property with constant C . 

(2) For any carpet U over E and A, B C E , if t > and \ A n F\/\B n F\ < t 
for F eU, then \A\/\B\ < Ct. 

(3) For any carpet U over E and A, B C E, if t > and \A n F\/\B n F\ > t, 
forFeU, then \A\/\B\ > -U 

(4) Every incremental sequence has multiplicity < C. 

(5) For any carpet U over E there is an incremental sequence of sets from U 
covering E and with multiplicity < C 

Proof. (HJ) implies ([2]): Using {1} we may pass to a sub-collection {i^} ie / C U with 
multiplicity < C, and which covers E, and hence covers A and B. It now follows 
that 

\A\ <J2\An F,\ < tJ2\B n F t \ < Ct\ Ui (B nFA\ = Ct\B\ 

i 

and ([3]) are equivalent on reversing the roles of A and B. 
^ implies [[4"]): Let B r ^\(xi), . . . , -B r (jv)(a;jv) be an incremental sequence. For 
each i, note that if j < i then Xi ^ B r (j\{xj) because the sequence is incremental, 
and therefore Xi £ B r u\{xj). Suppose y G DB r (4\(xi). Choose e > so that 
Xi ^ B e (y); setting A = {xi, . . . , Xn} and B = {y} we see that for any t > 1 the 
hypothesis of (2) is satisfied with respect to the carpet {B e (y)} U {B r u)(xij : 1 < 
i < N} over {xi, . . . , xn, y}, implying that N = \A\/\B\ < Ct for every t > 1, and 
the claim follows. 

([Jl implies ([5]): Let U — {B r ^(xi), -B r (2)(a ; 2), ■ ■ • , -B r (jv)(^Ar)} be a carpet over 
E = {xi, . . . ,xn}- Without loss of generality we may assume that r(l) > r(2) > 
. . . > r(N). Iterate over i from 1 to N and at each stage select or discard the 
set B r (i)(xi) according to whether Xi belongs to the union of the sets selected 
previously or not. We obtain an incremental sequence which covers E, and by (g]) 
has multiplicity < C. 
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The implication ©^(P) is trivial. □ 
We can now prove theorem [6) 

Theorem. Let G be a countable group and B r C G an increasing sequence of 
symmetric sets with (lB r = {e}. Then G satisfies a maximal inequality for sums 
over B r if and only if X satisfy the Besicovitch property with respect to B r . 

Proof. One direction is the maximal inequality of Becker and of Lindenstrauss and 
Rudolph |Bec83j ILin06j . 

Conversely, suppose the Besicovitch property fails. Given an action of G and 
function f ',h S L 1 let us write 

n r t , s _ Vh{sup n R n (f,h) > e} 
J fdfi 

where dfih = h ■ dpi. We are out to show that for some h £ L 1 this quantity is not 
bounded in /. 

We start with the action of G on itself by left translation, T 9 x — gx, and let fi 
be Haar (counting) measure, which is clearly preserved. By proposition for every 
M > there is a t > and finite sets U, V C G, and n(g) € N for g € U U V, so 
that 

\U B n(g) g\/\V H B n(g) g\ > t 

for g £ U U V, but \U\/\V\ < t/M. Let / = l v and h = l v . Then 

. #{.g £ B n : T3 X £ U} 

{x £ V : sup — f > t\ = V 

X n #{g £ B n : T9 X £ V} S 

so 

^ h (x£G: sup f ^ Bx) >t) = n h {V) = \V\ >^-\U\ = ^ f fd» 

We have found that for each M > there are f,h£ L 2 (G) with 

C(f, h) > M 

This is already enough to conclude that the ratio maximal inequality cannot hold 
with a constant which is independent of h. 

We next want to show that for every action of G on a measure space /i), 
there is a fixed h with supy 6i i C(f, h) = oo. We prove this for the case that the 
measure space is non-atomic and the action measure-preserving. The proof for the 
atomic case is simpler, so we omit it. 

We construct by induction functions which will establish our claim. Suppose 
we have < fk,h £ L 1 (f2) for 1 < k < n such that C(fk,h) > k. Using what 
we know about the action of G on itself, we can find < /', h' £ L}{G) so that 
C(f, h') > n + 1. Below we show how to merge h, h! into a function h" £ L 1 (f2), 
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and to construct a function f n +i G derived from /', so that C(fk,h") > k 

for 1 < k < n + 1 and \\h— h"\\ < e, where e is a parameter which can be chosen 
arbitrarily small. Once this is done, we can iterate the process and pass to a limit 
function G L 1 ^) which, for the sequence constructed, satisfies C(fk,h*) — > 
oo, completing the proof of the theorem. 

Fix e > 0. We may assume that the functions /', h! that we have found on 
G are supported inside Bm for some Nq and that if Ri(f',h')(g) > n + 1 for 
some i and g £ G then g £ -B/v . If oj € f2 let i&(w) be the first index so that 
Ri k (uj){fk, h)(uj) > k. Since is measurable for k = 1, . . . ,n, there is some Aq 
so that [ih(ik > N\) < e for each k. Set AT = max{A?o, Aq}. 

Using the fact that the action is non-atomic and free, we can find a set A C f2 
with positive /^-measure, so that gA n g' A = whenever g, g' € Bn, and so that 

A = u geBN gA 

has measure less than e, both with respect to /i and with respect to /ih |Wei03j . By 
the choice of N, if h" is a function that differs from h only on A then C(f, h") > 
M — e, because for u> E £1 \ A, we have T 9 h(oj) = T 9 h"(u) as long as g 6 £>at, 
implying R lk{lAj) (f, h')(uj) = R lk(uj) (f ,h)(u) outside of A 

Define h"(uj) — h'(g) for w G 17 A and <? S -Bat , and h" = h otherwise. By the 
above, C(f k , h") > C(f k , h) - e for k = 1, . . . , n and \\h - h"\\ = J A \h - h"\dn, 
which can be made > k and < 2~" respectively by choosing e small enough. 

Finally, define the function f n+ i(uj) — f'(g) for lo 6 gA and g € -Btv , and 
otherwise. Since on BjyA we have Ri(f n +i, h") = Ri(f',h') for i < No, we have 
that C(/„+i, /i") > n + 1 (notice that C(-, •) is invariant under scaling of /1, which 
explains why constructing /", h" on a part of the measure space which is small with 
respect to \i does not ruin the property C(/', h!) > n+ 1). □ 

3. The doubling property and disjointification 

Another property of metric spaces which is related (but not equivalent to) the 
Besicovitch property is the doubling condition. Let (X, d) be a metric space, and 
suppose we are given a measure on X which we denote by | • |; in our setting it 
will be Haar measure, and for Z d will denote the usual counting measure. We 
say that (X, d) satisfies the doubling condition with constant D if, for every ball 
B r (x) we have |-B2r(^)| < D\B r (x)\. This is satisfied for the groups Z d ,M. d for any 
norm; for finitely generated groups with word metric this condition is equivalent to 
polynomial growth. 

In this section we derive some covering lemmas based on the doubling and Besi- 
covitch properties. For this we require some more notation. Write rad B for the 
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radius of a ball B, and if U is a collection of balls we write rmaxW and rminlA for 
the maximal and minimal radii of balls in U, respectively. 

We say that IA is well- separated if for every two balls in 11 are at distance at least 
rminW from each other. 

The doubling condition together with the Besicovitch property imply the follow- 
ing standard covering result which can be found e.g. in |dG75] . 

Lemma 8. Let X he a metric space with a measure, and suppose it satisfies the 
Besicovitch property with constant C and the doubling condition with constant D. 
Then for every finite E C X and every carpet U over E there is a sub- collection V C 
U which covers E and which can be partitioned into x = CD 2 + 1 sub- collections, 
each of which is well-separated. 

Proof. We begin with a few observations. Let x £ X an let W be a collection of 
n balls of radius R centered inside B 3R (x), and suppose W has multiplicity < C. 
Then UW C B iR {x), so 

n\B R {x)\ < C ■ \B 4R (x)\ <D 2 -C- \B R (x)\ 

hence n < CD 2 = \ — 1. 

Next, Suppose W consists of balls of radius > R which intersect B2r(x), and 
suppose W has multiplicity < C. By replacing each ball B £ W with a ball of radius 
R contained in B and centered within Bz R (x), we conclude again that |W| < \ — 1. 

We now prove the lemma. By ([5]) of proposition choose an incremental se- 
quence Ui, . . . ,U n £lA covering E, and assign colors 1, 2, . . . , x to the U{ as follows. 
Color U\ arbitrarily. Assuming we have colored XJ\, . . . , Uk consider Uk+i- By the 
above, Uk+i cannot be within distance rad Uk of more than % — 1 of the balls we 
have already colored, so there is a color which we can assign to it without violating 
the coloring condition. When all the balls are colored, set Vk =the balls colored k. 
Clearly each collection is well-separated. □ 

We denote by x(^Q the smallest constant \ f° r which X satisfies the conclusion 
of the proposition. Clearly, if Y C X then x(X) — x(X). If X satisfies the 
hypotheses of the proposition then xPO ^ CD 2 + 1, so this bound holds for any 
Y C X, even though Y may no longer satisfy the doubling condition. 

Corollary 9. In the notation of the previous lemma, assume there is given a finite 
measure fi supported in a set E. Then there is a well-separated subset of hi which 
covers a set of mass > -^fi(E). 

Proof. Color the balls as in the previous lemma. Each monochromatic collection 
of balls is well-separated and since there are x colors, and the union covers E, one 
color class covers a 1 /%- fraction of the mass. □ 
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Our next objective is a lemma like the above except that, instead of capturing 
mass in a well-separated collection of balls, we do so with spheres, or more precisely 
thick spheres. This is too much to hope for in general, but we can do it under the 
hypothesis that the balls we begin with contain some fraction of their mass on their 
boundaries. 

We For a metric space X, the ^-boundary of a ball R r (x) is defined for t < r by 

d t B r (x) = B r+t (x) \ B r _ t (x) 

this is called a thick sphere; we say that its radius is r and thickness t, and agree that 
the sphere carries this information with it (r, t are not determined from dtB r (x) 
in general). Also write dB r {x) for the usual topological boundary of B r {x), which 
is a sphere. We apply these operations to collections element-wise, i.e. if U is a 
collection of balls we write dU = {dB : B e dU}, etc. 

If U is a collection of spheres we define rminW, rmaxW in the same way as for 
balls. For R > 0, we say the collection is R-separated if every two members are 
at distance at least R from each other. If this is true for R = vmhiU we say 
the collection is well- separated. Thus the ^-boundaries of an i?-separated collection 
of balls is (R — 2i)-separated. Note that an i?-separated family of spheres may be 
nested: although the spheres are disjoint, the corresponding balls may be contained 
in each other. 

A sequence Hi, . . . ,U P of carpets over E is called a stack, and p is its height. 
Given a measure /i, a set F and a collection of sets U, we say that U covers an 
e-fraction of F if /j,(F n (UW)) > £fi{F). 

Lemma 10. Let X be a metric space satisfying the Besicovitch and doubling prop- 
erties and let \ — xPO- For < e, 5 < 1, d € N let p = \-^~\, and suppose 
that 

(1) ^ is a finite measure on X. 

(2) FCI is finite and n(F) > 5fi(X). 

(3) U\,U2, ■ ■ ■ Mp i s a stack over F with ruling > rmax£4_i. 

(4) nidiB) > efi(B) for each B e U^. 

Then there is an integer k > 1 and a sub-collection V C Ui>fcWi of spheres so that:, 

(a) dV is well-separated, 

(b) For r = rmaxMj._i, the set Usgy^r-B contains more than 1/2 of (the 
H-mass of) F. 

Remark. If we assume that rminZ/4 > 4rmax^4_i then we can conclude that the 
collection &2rB, B e V is pairwise disjoint. 

Proof. The proof follows the usual Vitali-like exhaustion scheme. We describe a 
recursive procedure for constructing V, and show that it will eventually terminate 
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with a suitable collection. Our induction hypothesis is that at the fc-th stage we 
have constructed a collection V C \Ji >p -kUi with dV well-separated, and with 
(i(UB£vd2 r B) > || • k ■ n(X) for r — rmaxWu. 

We begin for k — with V — 0, which satisfy this trivially. Assuming we have 
completed the fc-th stage, let r — rmaxWt:-i. Distinguish two cases. 

If ^{F n U_B e yc>2r-B) > ^/j,(F), then V is the desired collection and we are done. 

Otherwise let G — F\L)Bevd2 r B, so /x(G) > \^{F) > ^S. By corollary [5] we may 
choose a well-separated sub-collection of balls W C U^-i with /i(UU') > j^n(X), so 
by assumption fi(L)BeU'dB) > ||-/i(JT). Since the centers of B G W are at distance 
at least 2r > 2rmax£/' from each S S dV, the collection dVUdW is well-separated, 
and we have 

sS sS sS 

(i{l>Bevuu>dB) = fi(U B evdB) = fi(U B ewdB) > + ^- = ^-{k + 1) 

^X 

so we complete the recursive step by adding Li' to V. 

It only remains to show that this cannot continue for p steps; and indeed, if it 
did we would have /i(Us e y<9£>) > n(X), which is impossible. □ 



4. Coarse dimension and non-Concentration of mass on boundaries 

For a metric space with a measure, let us say that a ball is e-thick if an e-fraction 
of its mass is concentrated on its boundary. In this section we derive a theorem 
which says, roughly, that given a finite measure on R d , only a relatively small mass 
of points can have the property that they lie at the center of many e-thick balls. This 
result seems to depend on a metric property that is closely related to topological 
dimension, which we call coarse dimension. Informally, we wish to express the fact 
that the boundary of balls is of a lower dimension than the ambient space. This is 
not quite what we need, since we are using thick boundaries in place of topological 
boundaries. In general it is not true that d\B has lower dimension than X; in 
M. d , for example, d\B r {x) has non-empty interior so it has full dimension. However 
from the point of view of balls with radius ^ 1, d\B r (x) looks more or less like 
the lower-dimensional subset dB r {x) (and for balls whose radius is ^ r, d\B r {x) 
looks like a point). For this reason we introduce a parameter R which specifies 
how big balls must be in order to pick up the "large scale" geometry. We make the 
following provisional definition, which is neither general nor particularly elegant, 
but is convenient for the induction which is to follow. 

Definition 11. For metric spaces X and Ro > 1, the relation cdim^ X — k (read: 
X has coarse dimension k at scales > Ro) is defined by recursion on k: 

• cdim.f{ X = — 1 for X = and any Ro , 
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• cdinifl X = k if cdim# X k — I and, for every t > 1, every r > ii?o and 
every x € X, the subspace Y = d t B r (x) satisfies cdim t 7? Y — m for some 
to < fc — 1. 

In showing that R d has finite coarse dimension we use a property which is closely 
related to (and implies) the Besicovitch property, though the two are apparently 
not equivalent for general metric spaces. 

Proposition 12. Let \\-\\ be a norm on R d . Then there is an Rq > 1 and k € N 
with the following property. Suppose that r(l) > r(2) > . . . > r(k) > Ro and 
x\,X2, ■ ■ ■ ,Xk £ R d are such that Xi £ Mr\Uj<iB r /j\_i(xj). ThenC\^ =1 diB r ^(xi) — 
0. 

Proof. Let x € K d and r > 1. If y E dB r (x), then the point y' = 2x — y antipodally 
opposite to y on dB r (x) is at distance at least r from any ball B s {y) with 1 < s < r. 
It follows that there is an e > so that, if z € dB r (x) n dB s (y), then the angle 
/Lxyz is greater than e. By compactness of dB r (x) we can choose e uniform in 
y. By continuity of the map (u,v,w) <— > Z.uvw, compactness and the assumption 
s > 1, we find that for some S > 0, the same remains true if we perturb y, z by 6. 

Since the metric is translation invariant, we have shown the following: there is a 
< S < 1 such that, for any 1 < s < r and any three points x S K d , y € d$/ 2 B r (x) 
and z € ds/2B s (y), the angle Zxyz is at least e. Rescaling and setting Rq = 2/5, 
we find that if Rq < s < r, y 6 d\B r (x) and z S d\B s (y) then Zxyz > e. 

Returning to the situation in the formulation of the lemma, if a; S nf_ 1 9iB r (j)(a:j), 
then /.XiXXj > e for all 1 < i < j < k, and by compactness of the unit sphere this 
cannot happen for k arbitrarily large. The lemma follows. □ 

Corollary 13. M. d has finite coarse dimension with respect to any norm-induced 
metric. 

Proof. Let ||-|| be a fixed norm and let fc',i?o be the constants as in proposition 
[T2l Let k" be the size of the maximal (1 — -^-separated set of points in B-2(Q). 
Let k — k'k"; we claim that cdim# M. d < k. Unraveling the definition of coarse 
dimension, it is apparent that in order to prove this it suffices to show that if we 
are given 

(1) A sequence t(l),t(2), . . . ,t(k) > 1, 

(2) a sequence r(l),r(2), . . . ,r(k) such that r(i) > t(l) • . . . ■ t(i)Ro, and 

(3) points Xi,X2, ■ ■ ■ ,Xk € K d such that Xi £ d t u\B r /j\{xj) for j < i. 

then nf =1 t (i)B r (i)(xj) = 0. 

First, we claim that we may assume that each of the sequences is of length k! , 
but that the radii are non-increasing. This will follow if we show that r(J) < r(l) 
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for some 2 < j < k" + 1, because we can then repeat this with r(j) instead 
of r(l), and so on k' times. To show that such a j exists, consider the points 
X2, ■ ■ ■ , Xk"+i and suppose that r(J) > r(l) for 2 < j < k" + 1. Observe that by © 
the all located within the ball -B r (i)+t(i) (^l) ^ B 2r (i)(xi), because by ([2]), 

f(l) < ^ < r(l). Also, by ([21) and J3), if i > j then 

d( Xi , Xj )>r(j)-t(j)>r(j)(l-^-) 

so if r(j) > r(l) we have d(xi,Xj) > r(l)(l — -^-). Thus x 2l . . . , is a r(l)(l — 

-^■)-separated set in the ball R 2r (i)(xi), and rescaling we obtain a contradiction to 
the definition of k". 

Now we assume the sequences have length k' and the radii are non-increasing. Let 
t = maxtj and replace ||-|| with ||-||* = j ||-||. After this rescaling, we wish to show 
that n^- 1 d^ i uB*, i y t (xi) — 0, where the *'s indicate operations with respect to ||-||*. 

For this it is enough to show that n*—^* B*(i)/t( Xi ) ~ ®> an< ^ tms wm f° uow oncc 
we verify the hypothesis of the previous proposition for the norm ||-|| ; and indeed, 
clearly r(i)/t is still decreasing; xt £ d t ^B r ^{xj) implies Xi £ d*B*^y t (xj)\ and 
the inequalities r(i) > r(k) > t(l) ■ . . . ■ t(k')Ro and i,* > 1 imply r(i)/t > Rq, as 
required there. □ 

We can now state and prove the main result of this section, which is the main tool 
in the proof of theorem [51 Although it is R d that we have in mind, the formulation 
is for general metric spaces in order to facilitate the inductive proof. 

Theorem 14. Fix k, x € N and < e, S < 1 and set q = (^r) k ■ 1000 fe2 . Suppose 
that 

(1) X is a metric space with x(A) < x an d cdim^ X — k for some Rq > 2, 

(2) n is a finite measure on X , 

(3) F C X is finite, 

(4) 1l\ , U 2 . . . , lA q is a stack over F with 

(a) rminW; > (rmaxWi_i) 2 , 

(b) rmin^i > max{2,i?o}, 

(5) fi(diB) > s(jl(B) for each B £ U^. 
Then fi(F) < 6fi(X). 

Remark. No attempt has been made to optimize the conditions. A slower rate of 
growth in (j4a|) would probably suffice. 

Proof. Define integers Q(k,x,£,S) recursively by 
Q{0, X ,e,S) = 1 

).(1 + Q(A_1, X ,|,|) 



Q(k,X,£,$) 



2* 
eS 



(1 



64x 
s5 2 
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One may verify that q > Q(k, %, e, 5), so it suffices to prove the claim for q — 
Q(k, x, e, 6); this we do by induction on k. 

For k = the claim is trivial, since then dB = for any ball B. We can therefore 
have n(dB) > efi(B) only when (i(B) — 0, implying that each point in F has mass 
0, so fx(F) = 0. 

Assume that the claim holds for k — 1. We suppose that X,Rq,x, H,F,Ui, . . . ,U q 
satisfy the hypotheses of the theorem but n(F) > 6/j,(X), and proceed to derive a 
contradiction. 

Preliminary disjointiflcation: We first pass to a sub-sequence of the given car- 
pets and extract a disjoint family of balls from them. Let 



N = q/ 



sd 



Since q/N = we may apply corollary [5] to the stack {UiN}i<i<q/N obtained 

by choosing each N-th. element of the original stack. We get an no > and a 
collection 

V C [J lb 

i>N(n +l) 

such that dV is well-separated, and such that, setting 

r = rmaxWn,, 

we have 

M(^n |J d 2r B)>±u(F)> 5 - f i(X) 

Bev 

We denote the union on the left hand side by 

Y = |J d 2r B 
Bev 

From now on we can forget about the carpets Hi for i < uqN and i > (no + 1)-^; 
we work only with V and Ui, hqM < i < (uq + l)N. 

Outline of the argument. Roughly, our argument proceeds as follows. The set 
Y is made up of a union of thick spheres, and each is of lower coarse dimension 
than X. Let S be one of these spheres, and suppose that some nontrivial fraction 
of its mass comes from F. Consider the stack obtained by fixing a large p (but 
still much smaller than N) and selecting from the stack U no N Mn a N+i ■ ■ ■ Mn N+p 
those balls centered in F n S. The induction hypothesis can be applied to show 
that for a nontrivial fraction of points x £ F n S there is a ball in this stack 
whose 1-boundary with respect to S contains only an e/2-fraction of the balls mass. 
However, with respect to X these 1-boundaries contain an e-fraction of the mass. 
Therefore, the difference - an e/2 of the balls' mass - lies outside S. Passing to a 
disjoint sub-collection of these balls centered in S, we obtain a set of mass equal to 
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some nontrivial fraction of F D S, located outside of S but nearby it. Now, since 
the mass of F n Y is large, the situation described can be repeated for spheres S 
comprising a non-negligible fraction of Y , and the masses obtained outside each 
sphere will be disjoint from each other. We conclude that, in the near vicinity of Y 
but disjoint from Y there is a set with mass a small but constant fraction of n(X). 
Next, we repeat this argument, replacing Y with a small neighborhood of Y, and 
using the next p carpets U no N+p+i, ■ ■ ■ Mn N+2p, and get another mass increment. 
After doing this sufficiently many times we will have accumulated more mass than 
there is in X altogether, a contradiction. 
Partitioning into further sub-stacks. Let us denote 

r\ = rmaxW t , r~ = rmin^/j 

and set 

e 6 

We partition the carpets {Ui} na N +i<i<(n Q +i)N -i, into sub-stacks of height p + 1. 
More precisely, let M = N / (p + 1), and for < j < M — 1 define 

m(j) = n N + 1 + (p + 1) • j 

so for each such j we get the stack {U m ^ + i}i<i< p . The first thing to note is that 
all the balls in these stacks are from carpets Ui below U( no +i)Ni which is the level 
where V begins. Consequently, the radii of all these balls is much smaller than the 
radii of balls in V; indeed, the largest possible radius in our sub-stacks is 

r m(M-l)+p = r tn + l)N-l < ~+ r (tt + l)JV < o™ nV 

'(no+l)W-l 



by |@a$ and (|4b|). 

Thickening the set Y: For < j < M — 1 it will be convenient to denote 

^B = d r+ B 

m{]) 

and to thicken the set Y by thickening each sphere in Y, obtaining 

Yj = IJ A > B 

Let us note several properties of the Yj. First, clearly Y\ C Y 2 C . . . C Ym, and 

YCYj 

implying 

^F^Y 3 )>^{F^Y)> 5 -^X) 
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To see this it is enough to show that Y C Yq, and indeed by (I4a|) and (I4b|) 

^(0) = r noN+l > (»f > 2r 



so, since Yq,Y are obtained, respectively, as the r^,^ -thickening and r-thickening 
of the same spheres, the claim follows. 

Second, each Yj is the disjoint union of the thick spheres AjB, B £ V. This 
follows from the inequality < irminV, noted above, and the fact that V is 

well-spaced. 

Third, let < j < M - 2, and x € d + B for some B £ V. Suppose that 
-B' € U m (j) + i for some 1 < i < p is centered at x; then 3i£>' C Aj+iB. To see this, 
suppose that y £ B and z £ d\B' . Then 

d(y, z) < d(y, x) + d(x, z) < r+ W j + r+ (j)+i + 1 < 2r+ (j)+p < r+ (j+1) 

which proves the claim. 

Spheres in Yj containing a large proportion of F. For each < j < M — 1, 
define 

W 3 ={B£V : n{F n AjB) > ~/j,(AjB)} 

A Markov-type argument now shows that the spheres in Wj contain a large fraction 
of X: 

S 
2> 

= n(Fn\J AjB) 

= n(F |J AjB)+f,(Fn |J AjB) 

sew-, Bev\Wj 

< M (Fn |J A,-B) + ~/i( |J Aj-fl) 

< K^U A,-B) + ~ M (X) 

Bew 3 

and, rearranging, we get 

fx(Fn |J A,£)>^(X) 

Applying the induction hypothesis to fat spheres. Fix < j < M — 1 and let 

S 1 = AjB for some 5 S W,-. Put fj, s = fj,\ s i.e. /i S (A) = fj,(AnS), and fs^fHS 1 . 

Consider the stack {Uj.}i< t < p over Fg obtained by selecting from {U m (j)+t\i<t<p 
those balls with centers in F$. This is a stack in X, but from it we get a stack in 
S by intersecting each ball with 5*. 



- M p0 < KFnYj) 
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We claim that S, /is, Fs and this stack satisfy conditions ([I]) to (|4bj) of the 
theorem, with k — 1 in place of k and r + , .,Rq in place of i?o- Indeed, S — <9 + £?, 
so it has coarse dimension < k — 1 at scales > r^^Ro, and xC^) < X{X) because 
S £ X. The relative growth of radii in IA[ is inherited from Ui. Finally, U[ C 
W m (j)+i) so by the growth assumption for the original stack, 

rminW,' > r~ ^ > (r+ ) 2 > r+ .,i? 

and clearly also rminW( > 2, which verifies (I4bl) . 
Let 

F s = {x £ Fs : Ms(9iS') > |ms(^0 for every B' £ Uj. , 1 < t < p} 

Applying the induction hypothesis to the stack obtained by restricting each U[ to 
balls with center in F' s , and recalling the definition of p, we find that 

»s(F' s ) < 6 -» s (S) 
Since S = A 3 B for some B £ Wj we know that ns(F s ) > jHs(S); so 

l*s(Fs\F' s )>^s(S) = ^{S) 

Estimating the mass outside of a fat sphere. For each x £ Fs \ F' s there is 
some 1 < t < p and B' £ U' t: centered at x, with 

H&B' n S) = ms(Si-B') < | Ms (B' n S) 

But by (5) we have 

H{di&) > en{B') > e^ s {B') 

therefore, 

KdiB' \ S) > e -^{B' n S) 

Estimating the mass between Yj and Yj+\. Applying corollary [5] to each of 
the balls above as x runs over Fs\ F' s , we choose a disjoint collection C of balls 
centered in Fs \ F s satisfying the last inequality, and which cover a ^-fraction of 
Fs \ F' s and so has mass > j^n(S). The corresponding union of 1-spheres, since 
each contains an e- fraction of the mass of the solid ball, has mass > ^[x(S); and 
since at least half this mass lies outside of S, we get 

M(|J di£')\S)>^(S) 
B'ec * 

The set on the left hand side is in the complement of S = A^B, but certainly lies 

inside A J+ i_B, and these sets are disjoint for distinct B £ V. So the contribution 
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of mass near each S is disjoint from the contributions of other S"s, so 



KYj+x\Yi) > 



£ MA J+ i£\A,5) 



flew,- 



> 



> 




because [i(U BeWj AjB) > fj,(Yj) > f/x(X). 




s s 



which is the desired contradiction. 



□ 



It is not hard to see that a similar result holds if /j, is a Borel measure, F is a 
Borel set and the carpets are measurable (i.e. the function r n : F — > M + describing 
the radii of the balls in the ri-th carpet is measurable). One way to see this is to 
discretize the data. For a fine partition V = {Pi} of X, choose a representative 
Xi G Pi in each atom, set r' n (x) = J p r„, and replace [i with the atomic measure 
supported on the x\ with /j,'({xi}) = /tt(Pj). Applying the discrete lemma above to 
\x' and the new stack, with suitably modified parameters, we can deduce the result 
for the original measure. 

5. Proof of the ratio theorem for Z d 

Given what we have proved so far, theorems [2] and [1] now follow by fairly standard 
arguments. 

Proof of theorem [2j This is a standard application of the transference together 
with theorem 1141 Let Z d act on a a-finite measure space (ft,B,/j,) by non-singular 
transformations. By passing to an equivalent measure, we may assume that /i(f2) = 
1. Let T act by translation on L°°, and let T be the dual action of TonL 1 C (L°°)*, 
which is a linear, order-preserving isometry defined by the condition J T u f ■ gdfi — 
J f ■ T u gdn for / e L°° and g € L 1 , and explicitly by f u f{uj) = f{T- u uj) ■ 

Fix a norm || • || on R d , and suppose cdim# R d = k and x(^ d ) = X f° r appropriate 
parameters i?o, k, X- 
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Let 1 < / £ L°° C L 1 . We are out to prove that 

S n (U!) — — ^ > 

for a.e. ui (from this the case of thick boundaries d t follows by rescaling the norm). 
Set 

A e = {lu £ f2 : limsups n (u;) > e} 
and suppose that n(A e ) > for some e. We construct a sequence 

Rq = r~ = r+ < r~ < r+ < rj < r+ < . . . 

satisfying > (r^) 2 and rj~ > max{2,i?o}, and a set of points A C A s , so that 
for every to £ fl and i > 1 there is an m = rii{uj) £ (r~ ,rf ) with s(rii,uj) > e, and 
H(A) > 7}ii(A e ). We do this by recursion, so that going into the i-th stage we have 
defined for j < i and sets Co C C\ C . . . C Q_i C A £ satisfying the above and 
K c j) ^ (2 + ^pi)/-*(Ar)- In order t0 define and C*, first set = (2 V r^) 2 . 
Now, since Ci_i C ^4 £ , for every cj G Ci_i there is an n = n(uj) > with 
s(n, w) > e; so we can choose rf so that < rf on a subset of Cj_i of measure 
> (3 + ^M^e)- This set will be C u and A = n^C,-. 

We are now ready to apply the transference principle. Fix 5 and n > r+, where 
q = q(k, X-, e i is as m theorem 1141 Then 

,(A) = / i Ad , = ^ E / f = |^|/ E 

J 11 uEB„ J «£B„ 

Next, we bound the sum X^ugb T u 1a- Fix w € O and consider the measure 
v = v^.n on B 2 r> by v({u}) = f u f(uj). Let 

By the definition of A there is a stack of height g over U satisfying the hypothesis 
of theorem [TJ1 and all the balls in the stack are of radius < r+ < n, implying that 
they are contained in B2 n - Thus, by theorem 1141 

v{U) < Su(B 2n ) 

= ,5 E T u f(u) 

u£B 2 „ 



< *II/IL E fui 

ueB 2n 



We have arranged things so that 



E T u I a {uj) = v u , n {U u , n ) 

u£B n 
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therefore 

T u 1 a (cj) < u Utn (U u , n ) 

< ail/lloo E fn 

u£B 2n 

dividing by \B n \ and integrating we get 



< 2 i ||/|| 00 a 

because < 2 d . The right hand side can be made arbitrarily small, so (J>(A) = 0; 
hence also n(A e ) = 0. 

Finally, s n (ui) — > if and only if w ^ U^ =1 A 1 / m , and the set on the right is seen 
to have measure 0. This completes the proof of theorem [21 □ 



Proof of theorem [1] The proof is standard. We first prove the case g = 1. 
Consider the space 

T = span{l, / - f v f : v G Z d and / e 

One shows that T is dense in L l ; the proof follows the same lines as Riesz's proof 
of the mean ergodic theorem, using the duality relation (L 1 )* = L°° instead of 
self-duality of L 2 . See [FeltM Ear97] . 

Next, one shows that the ratios R n (f, 1) converge for every member of T . Indeed, 
note that 1) = 1; whereas if / € L°° then the ratios R n (f — T v f, 1) satisfy 

Eue3 |M |B„ T "l/I _ E M £B„ T "l/I 

E^^l/I ' £ ueB „T«l 

Eue9|| H |B„ r "l/l 

and the right hand side converges to a.e. by theorem [5] From this it follows that 

iZn(/,l)- J7farany/e.F. 

The case g = 1 is concluded by applying the maximal inequality to get conver- 
gence on the closure of J 7 , which is all of L 1 . This standard argument can be found 
in [Aar97 . It is also easy to check that the correct limit is obtained. 
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Finally, the case of general g £ L 1 is deduced from the equality R n (.f,g) = 
i?„(/,l)/i?„(. 9 ,l). □ 
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